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Abstract — The management and combination of uncertain, imprecise, fuzzy and even paradoxical or high conflicting sources of 
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involving artificial reasoning. In this chapter, we present a survey of our recent theory of plausible and paradoxical reasoning, known 
as Dezert-Smarandache Theory (DSmT) in the literature, developed for dealing with imprecise, uncertain and paradoxical sources of 
information. We focus our presentation here rather on the foundations of DSmT, and on the two important new rules of combination, 
than on browsing specific applications of DSmT available in literature. Several simple examples are given throughout the presentation 
to show the efficiency and the generality of this new approach. The last part of this chapter concerns the presentation of the neutrosophic 
logic, the neutro-fuzzy inference and its connection with DSmT. Fuzzy logic and neutrosophic logic are useful tools in decision making 
after fusioning the information using the DSm hybrid rule of combination of masses. 
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1 Introduction 


The management and combination of uncertain, imprecise, fuzzy and even paradoxical or high conflicting sources of 
information has always been, and still remains today, of primal importance for the development of reliable modern infor- 
mation systems involving artificial reasoning. The combination (fusion) of information arises in many fields of applica- 
tions nowadays (especially in defense, medicine, finance, geo-science, economy, etc). When several sensors, observers 
or experts have to be combined together to solve a problem, or if one wants to update our current estimation of solutions 
for a given problem with some new information available, we need powerful and solid mathematical tools for the fusion, 
specially when the information one has to deal with is imprecise and uncertain. In this chapter, we present a survey of 
our recent theory of plausible and paradoxical reasoning, known as Dezert-Smarandache Theory (DSmT) in the literature, 
developed for dealing with imprecise, uncertain and paradoxical sources of information. Recent publications have shown 
the interest and the ability of DSmT to solve problems where other approaches fail, especially when conflict between 
sources becomes high. We focus our presentation here rather on the foundations of DSmT, and on the two important new 
rules of combination, than on browsing specific applications of DSmT available in literature. A particular attention is 
given to general (hybrid) rule of combination which deals with any model for fusion problems, depending on the nature 
of elements or hypotheses involved into them. The Shafer’s model on which is based the Dempster-Shafer Theory (DST) 
appears only as a specific DSm hybrid model and can be easily handled by our approach as well. Several simple examples 
are given throughout the presentation to show the efficiency and the generality of this new approach. The last part of 
this work concerns the presentation of the neutrosophic logic, the neutro-fuzzy inference and its connection with DSmT. 
Fuzzy logic and neutrosophic logic are useful tools in decision making after fusioning the information using the DSm 
hybrid rule of combination of masses. 


2 Foundations of the DSmT 


The development of the DSmT (Dezert-Smarandache Theory of plausible and paradoxical reasoning [37}}) arises from the 
necessity to overcome the inherent limitations of the DST (Dempster-Shafer Theory [BI}) which are closely related with 


the acceptance of Shafer’s model for the fusion problem under consideration (i.e. the frame of discernment © defined as 
a finite set of exhaustive and exclusive hypotheses 6;, i = 1, . . . , n), the third middle excluded principle (i.e. the existence 
of the complement for any elements/propositions belonging to the power set of ©), and the acceptance of Dempter’s 
rule of combination (involving normalization) as the framework for the combination of independent sources of evidence. 
Discussions on limitations of DST and presentation of some alternative rules to the Dempster’s rule of combination can 
be found in and therefore they will be not reported in details 
in this chapter due to space limitation. We argue that these three fundamental conditions of the DST can be removed and 
another new mathematical approach for combination of evidence is possible. 


The basis of the DSmT is the refutation of the principle of the third excluded middle and Shafer’s model, since for 
a wide class of fusion problems the intrinsic nature of hypotheses can be only vague and imprecise in such a way that 
precise refinement is just impossible to obtain in reality so that the exclusive elements 0; cannot be properly identified 
and precisely separated. Many problems involving fuzzy continuous and relative concepts described in natural language 
and having no absolute interpretation like tallness/smallness, pleasure/pain, cold/hot, Sorites paradoxes, etc, enter in this 
category. DSmT starts with the notion of free DSm model, denoted Mf (O), and considers © only as a frame of exhaus- 
tive elements 6;, i = 1,...,n which can potentially overlap. This model is free because no other assumption is done 
on the hypotheses, but the weak exhaustivity constraint which can always been satisfied according the closure principle 
explained in (37). No other constraint is involved in the free DSm model. When the free DSm model holds, the classic 
commutative and associative DSm rule of combination (corresponding to the conjunctive consensus defined on the free 
Dedekind’s lattice) is performed. 


Depending on the intrinsic nature of the elements of the fusion problem under consideration, it can however happen 
that the free model does not fit the reality because some subsets of © can contain elements known to be truly exclusive 
but also truly non existing at all at a given time (specially when working on dynamic fusion problem where the frame O 
varies with time with the revision of the knowledge available). These integrity constraints are then explicitly and formally 
introduced into the free DSm model M/(Q) in order to adapt it properly to fit as close as possible with the reality and 
permit to construct a hybrid DSm model M(Q@) on which the combination will be efficiently performed. Shafer’s model, 
denoted M? (©), corresponds to a very specific hybrid DSm model including all possible exclusivity constraints. The 
DST has been developed for working only with M? (O) while the DSmT has been developed for working with any kind 
of hybrid model (including Shafer’s model and the free DSm model), to manage as efficiently and precisely as possible 
imprecise, uncertain and potentially high conflicting sources of evidence while keeping in mind the possible dynamicity 
of the information fusion problematic. The foundations of the DSmT are therefore totally different from those of all 
existing approaches managing uncertainties, imprecisions and conflicts. DSmT provides a new interesting way to attack 
the information fusion problematic with a general framework in order to cover a wide variety of problems. 


DSmT refutes also the idea that sources of evidence provide their beliefs with the same absolute interpretation of 
elements of the same frame © and the conflict between sources arises not only because of the possible unreliabilty of 
sources, but also because of possible different and relative interpretation of ©, e.g. what is considered as good for 
somebody can be considered as bad for somebody else. There is some unavoidable subjectivity in the belief assignments 
provided by the sources of evidence, otherwise it would mean that all bodies of evidence have a same objective and 
universal interpretation (or measure) of the phenomena under consideration, which unfortunately rarely occurs in reality, 
but when bba are based on some objective probabilities transformations. But in this last case, probability theory can handle 
properly and efficiently the information, and the DST, as well as the DSmT, becomes useless. If we now get out of the 
probabilistic background argumentation for the construction of bba, we claim that in most of cases, the sources of evidence 
provide their beliefs about elements of the frame of the fusion problem only based on their own limited knowledge and 
experience without reference to the (inaccessible) absolute truth of the space of possibilities. First applications of DSmT 
for target tracking, satellite surveillance, situation analysis and sensor allocation optimization can be found in [B7]. 


2.1 Notion of hyper-power set D? 


One of the cornerstones of the DSmT is the free Dedekind lattice denoted hyper-power set in the DSmT framework. 
Let © = {01,...,9,} be a finite set (called frame) of n exhaustive elements!. The hyper-power set D® is defined as the 
set of all composite propositions built from elements of © with U and N operators? such that: 


1. 0,01,...,0n € D®. 
2. If A,B € D®, then AN B € D? and AUB € D®. 


'We do not assume here that elements 6; are necessary exclusive. There is no restriction on 0; but the exhaustivity. 
2O generates DÊ under operators U and N 


3. No other elements belong to DÌ, except those obtained by using rules 1 or 2. 


The dual (obtained by switching U and N in expressions) of D® is itself. There are elements in D? which are self-dual 
(dual to themselves), for example ag for the case when n = 3 in the following example. The cardinality of DÌ is ma- 
jored by 2?” when the cardinality of © equals n, i.e. || = n. The generation of hyper-power set D® is closely related 
with the famous Dedekind problem [IA {T3] on enumerating the set of isotone Boolean functions. The generation of the 
hyper-power set is presented in [37]. Since for any given finite set ©, |D©| > |2°| we call DÌ the hyper-power set of ©. 
Example of the first hyper-power sets DÈ 

e For the degenerate case (n = 0) where © = {}, one has DÈ = {ao £ Ø} and |D®| = 1. 

e When © = {6;}, one has DÈ = {ao £ 0,01 £ 01} and |D®| = 2. 


e When O = {6,, 62}, one has DÈ = fag, a4,...,a4} and | DE| = 5 with ag £ 0, ay £ 0,62, a2 £ 01, a3 £ b2 
and a4 2 01 U Oo. 


e When 0 = {01, 02,03}, one has D? = {a0, @1,. . . , 1g} and | DE| = 19 with 





Qo = 

ay £ 01 N b2 N 03 aio = b2 

ag = 01 N bə a11 = 03 

a3 = 6,1 03 Q12 £ (01 N 02) U 03 
a4 = b2 N 03 a13 = (1 N 03) U b2 
as £ (01 U 02) N 03 a4 £ (02 N 03) U 01 
ag = (01 U 83) N 02 ais £ 01 U b2 

a7 £ (02 U 03) N 01 aig = 61 U b3 

ag Ê 01 N 02) U (81 N 03) U (02 N 03) a7 £ 02 U 03 

ag = 64 dig = 0, U 2 U 03 


The cardinality of hyper-power set D® forn > 1 follows the sequence of Dedekind’s numbers BJ, i.e. 1,2,5,19,167, 
7580,7828353,... and analytical expression of Dedekind’s numbers has been obtained recently by Tombak in (see 
for details on generation and ordering of DÌ). 


2.2 Notion of free and hybrid DSm models 


Elements 6;, i = 1,...,n of O constitute the finite set of hypotheses/concepts characterizing the fusion problem under 
consideration. DÊ constitutes what we call the free DSm model M/(@) and allows to work with fuzzy concepts which 
depict a continuous and relative intrinsic nature. Such kinds of concepts cannot be precisely refined in an absolute inter- 
pretation because of the unapproachable universal truth. 


However for some particular fusion problems involving discrete concepts, elements 6; are truly exclusive. In such 
case, all the exclusivity constraints on 6;, i = 1, . . . , n have to be included in the previous model to characterize properly 
the true nature of the fusion problem and to fit it with the reality. By doing this, the hyper-power set DÌ reduces naturally 
to the classical power set 2° and this constitutes the most restricted hybrid DSm model, denoted M? (O), coinciding with 
Shafer’s model. As an exemple, let’s consider the 2D problem where © = {6,, 02} with DÈ = {0, 0,02, 1, 02, 01 U02} 


0 
and assume now that 6; and 62 are truly exclusive (i.e. Shafer’s model Mb? holds), then because 6; N 02 < (), one gets 
10) 
DO? = {0, 0, N b2 ae 0, 61, 02, A, U b2} = {0, 01, 02, 0i U 02} = 29, 


Between the class of fusion problems corresponding to the free DSm model M (©) and the class of fusion problems 
corresponding to Shafer’s model M? (O), there exists another wide class of hybrid fusion problems involving in © both 
fuzzy continuous concepts and discrete hypotheses. In such (hybrid) class, some exclusivity constraints and possibly some 
non-existential constraints (especially when working on dynamic? fusion) have to be taken into account. Each hybrid 
fusion problem of this class will then be characterized by a proper hybrid DSm model M (©) with M(@) 4 MF (©) and 
M(0) 4 M? (O). As simple example of DSm hybrid model, let’s consider the 3D case with the frame © = {01, 02, 03} 
with the model M 4 M” in which we force all possible conjunctions to be empty, but 01 N 02. This hybrid DSm model is 
then represented with the following Venn diagram (where boundaries of intersection of 9; and @2 are not precisely defined 
if 9; and 62 represent only fuzzy concepts like smallness and tallness by example). 


3i.e. when the frame © and/or the model M is changing with time. 


Oi, b2 


Os 


2.3 Generalized belief functions 


From a general frame ©, we define a map m(.) : D? — [0, 1] associated to a given body of evidence B as 


m(0)=0 and X m(A) =1 (1) 


AED® 


The quantity m/(A) is called the generalized basic belief assignment/mass (gbba) of A. 


The generalized belief and plausibility functions are defined in almost the same manner as within the DST, i.e. 


Bel(A) = X` m(B) PI(A)= S$ > m(B) (2) 
BCA BNA#0 
BED? BED? 


These definitions are compatible with the definitions of classical belief functions in the DST framework when DÌ 
reduces to 2© for fusion problems where Shafer’s model M°(@) holds. We still have VA € DÌ, Bel(A) < PI(A). Note 
that when working with the free DSm model M/(@), one has always PI(A) = 1 VA 4 Ø € D® which is normal. 


2.4 The classic DSm rule of combination 


When the free DSm model M/ (©) holds for the fusion problem under consideration, the classic DSm rule of combination 
mute) = m(.) = [m1 © mə2](.) of two independent* sources of evidences B, and By over the same frame © with belief 
functions Bel; (.) and Belo(.) associated with gbba m;(.) and mə2(.) corresponds to the conjunctive consensus of the 
sources. It is given by (37): 


YC € D®, mus(e)(C) =m(C) = X mi(A)ma(B) (3) 


A,BED® 
ANB=C 


Since D® is closed under U and N set operators, this new rule of combination guarantees that m/(.) is a proper general- 
ized belief assignment, i.e. m(.) : D° — [0,1]. This rule of combination is commutative and associative and can always 
be used for the fusion of sources involving fuzzy concepts when free DSm model holds for the problem under considera- 
tion. This rule can be directly and easily extended for the combination of k > 2 independent sources of evidence [37]. 


This classic DSm rule of combination looks very expensive in terms of computations and memory size due to the 
huge number of elements in D? when the cardinality of © increases. This remark is however valid only if the cores (the 
set of focal elements of gbba) K1(m1) and K2(mz2) coincide with D®, i.e. when m (A) > 0 and m2(A) > 0 for all 
A#() € DÊ. Fortunately, it is important to note here that in most of the practical applications the sizes of K1 (m1) and 
K2(mz) are much smaller than |D°| because bodies of evidence generally allocate their basic belief assignments only 
over a subset of the hyper-power set. This makes things easier for the implementation of the classic DSm rule @). The 
DSm rule is actually very easy to implement. It suffices for each focal element of Kı (mı) to multiply it with the focal 
elements of K2(mz2) and then to pool all combinations which are equivalent under the algebra of sets. 


While very costly in term on merory storage in the worst case (i.e. when all m(A) > 0, A € D® or A € 2°res), the 
DSm rule however requires much smaller memory storage than for the DST working on the ultimate refinement 2°°-f of 
same initial frame © as shown in following table 


4While independence is a difficult concept to define in all theories managing epistemic uncertainty, we follow here the interpretation 
of Smets in and , p. 285 and consider that two sources of evidence are independent (i.e distinct and noninteracting) if each 
leaves one totally ignorant about the particular value the other will take. 


215 = 32768 
231 = 2147483648 





However in most fusion applications only a small subset of elements of DÌ have a non null basic belief mass because 
all the commitments are just usually impossible to assess precisely when the dimension of the problem increases. Thus, it 
is not necessary to generate and keep in memory all elements of DÈ or 2°ref but only those which have a positive belief 
mass. However there is a real technical challenge on how to manage efficiently all elements of the hyper-power set. This 
problem is obviously much more difficult when trying to work on the refined frame of discernment 2°r<f if one prefer 
to apply Dempster-Shafer theory and use the Dempster’s rule of combination. It is important to keep in mind that the 
ultimate refined frame consisting in exhaustive and exclusive finite set of refined hypotheses is just impossible to justify 
and to define precisely for all problems dealing with fuzzy and ill-defined continuous concepts. A full discussion and 
example on refinement can be found in B7. 


2.5 The hybrid DSm rule of combination 


When the free DSm model Mf (©) does not hold due to the true nature of the fusion problem under consideration 
which requires to take into account some known integrity constraints, one has to work with a proper hybrid DSm model 
M(@) 4 M? (O). In such case, the hybrid DSm rule of combination based on the chosen hybrid DSm model M (O) for 
k > 2 independent sources of information is defined for all A € DÌ as [B77]: 


maaco)(A) © 4(A)[$i(A) + S2(4) + $5(A)] (4) 


where ¢(A) is the characteristic non-emptiness function of a set A, i.e. 6(A) = 1 if A ¢ Ø and (A) = 0 otherwise, 
where Ø £ {Ø m, Ø}. Øm is the set of all elements of D? which have been forced to be empty through the constraints of 
the model M and 9) is the classical/universal empty set. S1 (A) = m,41(9)(A), S2(A), $3(A) are defined by 


5,(A) = YS [[ (5) 


Xi, X2; XpED? i=l 
(X1NX2N...NXk)=A 


S2(4) ê 5 IT mi(X;) (6) 


X1,X2,.-., X;,€D° 4=1 
u(e(X1NX2N...NXx))=A 
(X1NX2N...NXk)EØ 


with U £ u(X1)Uu(X2)U...Uu(Xp) where u(X) is the union of all 6; that compose X, I; = 0; U 62 U... U On is the 
total ignorance, and c(X) is the canonical form? of X, i.e. its simplest form (for example if X = (AN B)N (AU BUC), 
c(X) = AN B). Sı(A) corresponds to the classic DSm rule for k independent sources based on the free DSm model 
Mf (©); S2(A) represents the mass of all relatively and absolutely empty sets which is transferred to the total or relative 
ignorances associated with non existential constraints (if any, like in some dynamic problems); 3(A) transfers the sum 
of relatively empty sets directly onto the canonical disjunctive form of non-empty sets. 


The hybrid DSm rule of combination generalizes the classic DSm rule of combination and is not equivalent to 
Dempter’s rule. It works for any models (the free DSm model, Shafer’s model or any other hybrid models) when manip- 
ulating precise generalized (or eventually classical) basic belief functions. An extension of this rule for the combination 
of imprecise generalized (or eventually classical) basic belief functions is presented in next section. 


Note that in DSmT framework it is also possible to deal directly with complements if necessary depending on the 
problem under consideration and the information provided by the sources of evidence themselves. The first and simplest 
way is to work on Shafer’s model when utimate refinement is possible. The second way is to deal with partially known 


>The canonical form is introduced here in order to improve the original formula given in for preserving the neutral impact of 
the vacuous belief mass m(©) = 1 within complex hybrid models. 


frame and introduce directly the complementary hypotheses into the frame itself. By example, if one knows only two 
hypotheses 01, 62 and their complements 6,, 02, then can choose © = {61, 02, 61, 02}. In such case, we don’t necessarily 
assume that 6, = 0z and 02 = 6; because 6, and 42 may include other unknown hypotheses we have no information 
about (case of partial known frame). More generally, in DSmT framework, it is not necessary that the frame is built on 
pure/simple (possibly vague) hypotheses 6; as usually done in all theories managing uncertainty. The frame © can also 
contain directly as elements conjunctions and/or disjunctions (or mixed propositions) and negations/complements of pure 
hypotheses as well. The DSm rules also work in such non-classic frames because DSmT works on any distributive lattice 
built from O anywhere © is defined. 


2.6 Examples of combination rules 


Here are some numerical examples on results obtained by DSm rules of combination. More examples can be found in 


[37]. 

2.6.1 Example with © = {61, 82, 03, 04} 

Let’s consider the frame of discernment © = {01, 02, 03, 04}, two independent experts, and the two following bbas 
mı(0ı) = 0.6 m (83) = 0.6 m2(@2) = 0.6 mə(04) = 0.6 


represented in terms of mass matrix 
06 0 04 0 
Me 0 02 0 08 


e The Dempster’s rule can not be applied because: V1 < j < 4, one gets m(0;) = 0/0 (undefined!). 














e But the classic DSm rule works because one obtains: m(01) = m(62) = m(03) = m(64) = 0, and m(0, N 62) = 
0.12, m(01 N 04) = 0.48, m(02 N 03) = 0.08, m(63 N 04) = 0.32 (partial paradoxes/conflicts). 


e Suppose now one finds out that all intersections are empty (Shafer’s model), then one applies the hybrid DSm rule 
and one gets (index h stands here for hybrid rule): mp (01 U 62) = 0.12, mp (01 U 04) = 0.48, Mp (82 U 03) = 0.08 
and mn (03 U 64) = 0.32. 


2.6.2 Generalization of Zadeh’s example with © = {01, 02, 03} 


Let’s consider 0 < €1,€2 < 1 be two very tiny positive numbers (close to zero), the frame of discernment be © = 
{61, 62, 03}, have two experts (independent sources of evidence sı and s2) giving the belief masses 


my,(61) =)]— Çi my (02) = 0 my (03) = €1 


m2(61) = 0 m2(6@2) =l1- €2 m2(63) = € 


From now on, we prefer to use matrices to describe the masses, i.e. 


1-€, 0 E1 
0 1 — €2 €2 


Using Dempster’s rule of combination, one gets 


meje 2) | 
(1-1) -0+0- (1 — €2) + e1€2 
which is absurd (or at least counter-intuitive). Note that whatever positive values for €;, €2 are, Dempster’s rule 
of combination provides always the same result (one) which is abnormal. The only acceptable and correct result 
obtained by Dempster’s rule is really obtained only in the trivial case when €; = €2 = 1, i.e. when both sources 
agree in 63 with certainty which is obvious. 


Using the DSm rule of combination based on free-DSm model, one gets m(63) = €1€2, m(01 602) = (1 — €1)(1 — 
€2), (0,63) = (1—€1)e2, m(@2NA3) = (1—e2)e, and the others are zero which appears more reliable/trustable. 


Going back to Shafer’s model and using the hybrid DSm rule of combination, one gets m(63) = €1€2, m(0@1 U02) = 
(1 — e1)(1 — €2), m(01 U 03) = (1 — €1)€2, M(02 U 03) = (1 — €g)e; and the others are zero. 


Note that in the special case when €1 = €2 = 1/2, one has 
m1(01) = 1/2 m,(@2) = 0 m,(@3) = 1/2 and m2(01) = 0 m2(62) = 1/2 m2(@3) = 1/2 


Dempster’s rule of combinations still yields m(63) = 1 while the hybrid DSm rule based on the same Shafer’s model 
yields now m(63) = 1/4, m(01 U 02) = 1/4, m(01 U 63) = 1/4, m(02 U 63) = 1/4 which is normal. 


2.6.3 Comparison with Smets, Yager and Dubois & Prade rules 


We compare the results provided by DSmT rules and the main common rules of combination on the following very simple 
numerical example where only 2 independent sources (a priori assumed equally reliable) are involved and providing their 
belief initially on the 3D frame © = {61, 02,03}. It is assumed in this example that Shafer’s model holds and thus the 
belief assignments m; (.) and m2(.) do not commit belief to internal conflicting information. ™m (.) and m2(.) are chosen 
as follows: 

m (01) =0.1 mı (02) = 0.4 m (03) = 0.2 mı (0 U 6) =0.1 

m2(61) = 0.5 mə(02) = 0.1 mə(03) = 0.3 mo(61 U 62) =0.1 
These belief masses are usually represented in the form of a belief mass matrix M given by 


— fol 04 0.2 0.3 


M=105 01 03 01 (8) 


where index i for the rows corresponds to the index of the source no. 7 and the indexes j for columns of M correspond to 
a given choice for enumerating the focal elements of all sources. In this particular example, index 7 = 1 corresponds to 
61, j = 2 corresponds to 62, 7 = 3 corresponds to 63 and j = 4 corresponds to 6; U 02. 


Now let’s imagine that one finds out that 63 is actually truly empty because some extra and certain knowledge on 63 is 
received by the fusion center. As example, 01, 62 and 03 may correspond to three suspects (potential murders) in a police 
investigation, mj (.) and m2(.) corresponds to two reports of independent witnesses, but it turns out that finally 63 has 
provided a strong alibi to the criminal police investigator once arrested by the policemen. This situation corresponds to 


set up a hybrid model M with the constraint 03 “g, 


Let’s examine the result of the fusion in such situation obtained by the Smets’, Yager’s, Dubois & Prade’s and hybrid 
DSm rules of combinations. First note that, based on the free DSm model, one would get by applying the classic DSm 
rule (denoted here by index DSmc) the following fusion result 


Mpsmce(1) = 0.21 MDSme(O2) = 0.11 MpDSsmc(93) = 0.06 MpDsme(A1 U b2) = 0.03 
MDSmecl01 N 62) = 0.21 MpDsme(O1 N 03) = 0.13 MpDSsmc(O2 N 03) = 0.14 
MpDsme(O3 N (0i U 62)) = 0.11 


But because of the exclusivity constraints (imposed here by the use of Shafer’s model and by the non-existential 


constraint 63 x Ø), the total conflicting mass is actually given by 
kı2 = 0.06 + 0.21 + 0.13 + 0.14 + 0.11 = 0.65 (conflicting mass) 
e If one applies Dempster’s rule (denoted here by index DS), one gets: 
mops (0) = 0 
mps(61) = 0.21/[1 — kı2] = 0.21/[1 — 0.65] = 0.21/0.35 = 0.600000 
mps(02) = 0.11/[1 — kı2] = 0.11/[1 — 0.65] = 0.11/0.35 = 0.314286 
mps(0ı U 02) = 0.03/[1 — ki2] = 0.03/[1 — 0.65] = 0.03/0.35 = 0.085714 


e If one applies Smets’ rule (i.e. the non normalized version of Dempster’s rule with the conflicting mass 
transferred onto the empty set), one gets: 


ms(0) = m(0) = 0.65 (conflicting mass) 
mg(61) = 0.21 
ms(02) = 0.11 
ms(61 U 62) = 0.03 


my (0) =0 
my (01) = 0.21 
my (02) = 0.11 
my (01 U 02) = 0.03 + ki2 = 0.03 + 0.65 = 0.68 


e If one applies Dubois & Prade’s rule [18], one gets because 03 2 0: 


mpp(ý)=0 (by definition of Dubois & Prade’s rule) 
mpp(61) = [mı (01 )Mm2(01) + Mı (81)M2(81 U 02) + M2 (81)Mı (81 U 02)] 
+ [m1 (01)m2(03) + m2(A1)m1 (03)] 
= [0.1 -0.5 + 0.1 - 0.1 + 0.5 - 0.3] + [0.1 - 0.3 + 0.5 - 0.2] = 0.21 + 0.13 = 0.34 

mpp(02) = [0.4 -0.1 + 0.4 - 0.1 + 0.1 - 0.3] + [0.4 - 0.3 + 0.1 - 0.2] = 0.11 + 0.14 = 0.25 
mpp(01 U 02) = [m1 (81 U 02)M2(01 U 82)] + [m (01 U 62)m2(83) + Mm2(01 U 02)mMı (83)]| 
+ [m1 (1 )m2(A2) + m2 (81)mı (82)] 
= [0.30.1] + [0.3 - 0.3 + 0.1 - 0.2] + [0.1 - 0.1 + 0.5 - 0.4] = [0.03] + [0.09 + 0.02] + [0.01 + 0.20] 
= 0.03 + 0.11 + 0.21 = 0.35 




















Now if one adds up the masses, one gets 0 + 0.34 + 0.25 + 0.35 = 0.94 which is less than 1. Therefore Dubois 
& Prade’s rule of combination does not work when a singleton, or an union of singletons, becomes empty (in a dy- 
namic fusion problem). The products of such empty-element columns of the mass matrix M are lost; this problem 
is fixed in DSmT by the sum $(.) in (4) which transfers these products to the total or partial ignorances. 


In this particular example, using the hybrid DSm rule, one transfers the product of the empty-element 63 column, 
m(83)m2(@3) = 0.2 - 0.3 = 0.06, to Mpgmn(A1 U 62), which becomes equal to 0.35 + 0.06 = 0.41. 


2.7 Fusion of imprecise beliefs 


In many fusion problems, it seems very difficult (if not impossible) to have precise sources of evidence generating precise 
basic belief assignments (especially when belief functions are provided by human experts), and a more flexible plausible 
and paradoxical theory supporting imprecise information becomes necessary. In the previous sections, we presented the 
fusion of precise uncertain and conflicting/paradoxical generalized basic belief assignments (gbba) in the DSmT frame- 
work. We mean here by precise gbba, basic belief functions/masses m(.) defined precisely on the hyper-power set DÈ 
where each mass m(X), where X belongs to D®, is represented by only one real number belonging to [0, 1] such that 
X xepe M(X) = 1. In this section, we present the DSm fusion rule for dealing with admissible imprecise generalized 
basic belief assignments m!(.) defined as real subunitary intervals of [0, 1], or even more general as real subunitary sets 
[i.e. sets, not necessarily intervals]. An imprecise belief assignment m/(.) over DÊ is said admissible if and only if 
there exists for every X € D® at least one real number m(X) € m’ (X) such that > yepe m(X) = 1. The idea to 
work with imprecise belief structures represented by real subset intervals of [0, 1] is not new and has been investigated in 
and references therein. The proposed works available in the literature, upon our knowledge were limited only 
to sub-unitary interval combination in the framework of Transferable Belief Model (TBM) developed by Smets [40] [41]. 
We extend the approach of Lamata & Moral and Denceux based on subunitary interval-valued masses to subunitary set- 
valued masses; therefore the closed intervals used by Denceux to denote imprecise masses are generalized to any sets 
included in [0,1], i.e. in our case these sets can be unions of (closed, open, or half-open/half-closed) intervals and/or 
scalars all in [0, 1]. Here, the proposed extension is done in the context of the DSmT framework, although it can also ap- 
ply directly to fusion of imprecise belief structures within TBM as well if the user prefers to adopt TBM rather than DSmT. 


Before presenting the general formula for the combination of generalized imprecise belief structures, we remind the 
following set operators involved in the formula. Several numerical examples are given in [B7]. 


e Addition of sets 




















inf (1 S2) = inf (5) + inf (S2) 
sup(S; H S2) = sup(S1) + sup($2) 















































S1 B Sy = So Sı £ {x | £ = s1 + 82,81 € S1, 82 € So} with l 


e Subtraction of sets 





inf (S1 B S2) = inf (S1) — sup( S2) 
sup(S1ı B S2) = sup( S1) — inf (S2) 



































Sı S2 £ {x | £ = s1 — 82,81 € S1, S2 € So} with i 











e Multiplication of sets 





inf (1 = S2) = inf (5) a inf (S2) 
sup(Sı O S2) = sup( S1) - sup(S2) 


























Sı O S2 Ê {x | £ = s1 - 52,51 € $1, S2 € S2} with i 











2.7.1 DSm rule of combination for imprecise beliefs 


We present the generalization of the DSm rules to combine any type of imprecise belief assignment which may be repre- 
sented by the union of several sub-unitary (half-) open intervals, (half-)closed intervals and/or sets of points belonging to 
[0,1]. Several numerical examples are also given. In the sequel, one uses the notation (a, b) for an open interval, [a, b] for 
a closed interval, and (a, b] or [a, b) for a half open and half closed interval. From the previous operators on sets, one can 
generalize the DSm rules (classic and hybrid) from scalars to sets in the following way (chap. 6): VA #0 € D®, 


mi! (A) = mi (Xi) (9) 
where and represent the summation, and respectively product, of sets. 


Similarly, one can generalize the hybrid DSm rule from scalars to sets in the following way: 









































m\ey(A) © 6(A) E [S1(A) E $4(A) E 94(A)| (10) 


(A) is the characteristic non emptiness function of the set A and S/(A), S4(A) and 9/(A) are defined by 


S{(A) = TT) mfx) (11) 


X1,X2,..., X,€D® i=1,..., k 
(X19 XgN...nX,)=A 


S3(A) = mj (X;) (12) 


X1,X2,....X~E0 i=1,...,k 


$3(A) = TT) mfx) (13) 


X1,X2,..., X,ye DP i=1,..., k 

(X1{UXQU...UX,)=A 

(X1NX2N...NXk)EØ 
In the case when all sets are reduced to points (numbers), the set operations become normal operations with numbers; 
the sets operations are generalizations of numerical operations. When imprecise belief structures reduce to precise belief 
structure, DSm rules (9) and reduce to their precise version (3) and (4) respectively. 


2.7.2 Example 


Here is a simple example of fusion with with multiple-interval masses. For simplicity, this example is a particular case 
when the theorem of admissibility (see p. 138 for details) is verified by a few points, which happen to be just on 
the bounders. It is an extreme example, because we tried to comprise all kinds of possibilities which may occur in the 
imprecise or very imprecise fusion. So, let’s consider a fusion problem over © = {61,02}, two independent sources of 
information with the following imprecise admissible belief assignments 


"ZA 


0; (0.1, 0.2] U {0.3} (0.4, 0.5] 
(0.4, 0.6) U [0.7, 0.8] | [0, 0.4] U {0.5, 0.6} 


Table 1: Inputs of the fusion with imprecise bba 





Using the DSm classic rule for sets, one gets 

















m! (01) = ([0.1, 0.2] U {0.3}) E (0.4, 0.5] = ([0.1, 0.2] © (0.4, 0.5]) U ({0.3} © [0.4, 0.5]) = [0.04, 0.10] U [0.12, 0.15] 


























m! (82) = ((0.4, 0.6) U (0.7, 0.8]) © ([0, 0.4] U {0.5, 0.6}) 
= ((0.4, 0.6) © [0, 0.4]) u ((0.4, 0.6) E {0.5, 0.6}) u ([0.7, 0.8] © [0, 0.4]) u ([0.7, 0.8] © {0.5, 0.6}) 
= (0, 0.24) U (0.20, 0.30) U (0.24, 0.36) U [0, 0.32] U [0.35, 0.40] U [0.42, 0.48] = [0, 0.40] U [0.42, 0.48] 


































































































m! (8, N 62) = [([0.1, 0.2] U {0.3}) E ([0, 0.4] U {0.5, 0.6})] E [[0.4, 0.5] © ((0.4, 0.6) U (0.7, 0.8])] 

[({0.1, 0.2] © [0, 0.4]) U ([0.1, 0.2] E {0.5, 0.6}) U ({0.3} E [0, 0.4]) U ({0.3} E {0.5, 0.6})] 
[({0.4, 0.5] © (0.4, 0.6)) U ((0.4, 0.5] © [0.7, 0.8))} 

[[0, 0.08] U [0.05, 0.10] U [0.06, 0.12] U [0, 0.12] U {0.15, 0.18}] ŒE [(0.16, 0.30) U [0.28, 0.40] 
([0, 0.12] U {0.15, 0.18}] (0.16, 0.40] = (0.16, 0.52] U (0.31, 0.55] U (0.34, 0.58] = (0.16, 0.58] 



































































































































Hence finally the fusion admissible result is given by: 


m (A) = [mi & m3](A) 
[0.04, 0.10] U [0.12, 0.15] 
(0, 0.40] U (0.42, 0.48] 


(0.16, 0.58] 
0 





Table 2: Fusion result with the DSm classic rule 


If one finds out® that 61 N 62 u Ó (this is our hybrid model M one wants to deal with), then one uses the hybrid DSm rule 
for sets (10): m44 (61 N 62) = 0 and m4, (01 U 62) = (0.16, 0.58}, the others imprecise masses are not changed. In other 
words, one gets now with hybrid DSm rule applied to imprecise beliefs: 


my (A) = [mt E mA 
[0.04, 0.10] U [0.12, 0.15] 
[0, 0.40] U [0.42, 0.48] 


0 
(0.16, 0.58] 





Table 3: Fusion result with the hybrid DSm rule for M 


Let’s check now the admissibility conditions and theorem. For the source 1, there exist the precise masses (m1 (61) = 
0.3) € ([0.1,0.2] U {0.3}) and (m1(@2) = 0.7) € ((0.4, 0.6) U [0.7,0.8]) such that 0.3 + 0.7 = 1. For the source 2, 
there exist the precise masses (™m1(01) = 0.4) € ([0.4,0.5]) and (m2(62) = 0.6) € ([0,0.4] U {0.5,0.6}) such that 
0.4 + 0.6 = 1. Therefore both sources associated with m{(.) and m4(.) are admissible imprecise sources of information. 


It can be easily checked that the DSm classic fusion of m1(.) and ma(.) yields the paradoxical basic belief assignment 
m(01) = [mi p mz](@1) = 0.12, m(62) = [mi (S> mg] (02) = 0.42 and m(0ı N 02) = [my (S> meg] (61 N 02) = 0.46. 
One sees that the admissibility theorem is satisfied since (m(01) = 0.12) € (m? (01) = [0.04, 0.10] U [0.12,0.15]), 
(m(02) = 0.42) € (m! (02) = [0, 0.40] U [0.42, 0.48]) and (m(01 N 02) = 0.46) € (m? (01 N 82) = (0.16, 0.58]) such 
that 0.12 + 0.42 + 0.46 = 1. Similarly if one finds out that 6; N 602 = @, then one uses the hybrid DSm rule and one gets: 
m(0ı N 02) = 0 and m(O, U 02) = 0.46; the others remain unchanged. The admissibility theorem still holds, because 
one can pick at least one number in each subset m/(.) such that the sum of these numbers is 1. This approach can be also 
used in the similar manner to obtain imprecise pignistic probabilities from m/(.) for decision-making under uncertain, 
paradoxical and imprecise sources of information as well. The generalized pignistic transformation (GPT) is presented in 
next section. 


2.8 The generalized pignistic transformation (GPT) 
2.8.1 The classical pignistic transformation 


We follow here the Smets’ vision which considers the management of information as a two 2-levels process: credal (for 
combination of evidences) and pignistic’ (for decision-making) , i.e ”when someone must take a decision, he must then 
construct a probability function derived from the belief function that describes his credal state. This probability function is 
then used to make decisions” (p. 284). One obvious way to build this probability function corresponds to the so-called 
Classical Pignistic Transformation (CPT) defined in the DST framework (i.e. based on the Shafer’s model assumption) as 


: 





XNA 
P{A = > | x | n(X) (14) 
X E22 


®We consider now a dynamic fusion problem. 
’Pignistic terminology has been coined by Philippe Smets and comes from pignus, a bet in Latin. 


where |A| denotes the number of worlds in the set A (with convention |@|/|0| = 1, to define P{0}). P{A} corresponds 
to BetP(A) in Smets’ notation . Decisions are achieved by computing the expected utilities of the acts using the 
subjective/pignistic P{.} as the probability function needed to compute expectations. Usually, one uses the maximum 
of the pignistic probability as decision criterion. The max. of P{.} is often considered as a prudent betting decision 
criterion between the two other alternatives (max of plausibility or max. of credibility which appears to be respectively 
too optimistic or too pessimistic). It is easy to show that P{.} is indeed a probability function (see [40)). 


2.8.2 Notion of DSm cardinality 


One important notion involved in the definition of the Generalized Pignistic Transformation (GPT) is the DSm cardinality. 
The DSm cardinality of any element A of hyper-power set DÌ, denoted Cm (A), corresponds to the number of parts of 
A in the corresponding fuzzy/vague Venn diagram of the problem (model M) taking into account the set of integrity 
constraints (if any), i.e. all the possible intersections due to the nature of the elements 6;. This intrinsic cardinality 
depends on the model M (free, hybrid or Shafer’s model). M is the model that contains A, which depends both on the 
dimension n = |O| and on the number of non-empty intersections present in its associated Venn diagram (see for 
details ). The DSm cardinality depends on the cardinal of © = {01, 02,..., On } and on the model of D® (i.e., the number 
of intersections and between what elements of © - in a word the structure) at the same time; it is not necessarily that 
every singleton, say 0;, has the same DSm cardinal, because each singleton has a different structure; if its structure is 
the simplest (no intersection of this elements with other elements) then C,,(0;) = 1, if the structure is more complicated 
(many intersections) then C,,(0;) > 1; let’s consider a singleton 0;: if it has 1 intersection only then Cm (0;) = 2, for 2 
intersections only C,4(6;) is 3 or 4 depending on the model M, for m intersections it is between m + 1 and 2 depending 
on the model; the maximum DSm cardinality is 2”~! and occurs for 0; U 2 U...U Ôn in the free model M/; similarly 
for any set from D®: the more complicated structure it has, the bigger is the DSm cardinal; thus the DSm cardinality 
measures the complexity of en element from D®, which is a nice characterization in our opinion; we may say that for 
the singleton 6; not even |O| counts, but only its structure (= how many other singletons intersect 6;). Simple illustrative 
examples are given in Chapter 3 and 7 of [B7J. One has 1 < Cm(A) < 2” — 1. Cm(A) must not be confused with the 
classical cardinality |A| of a given set A (i.e. the number of its distinct elements) - that’s why a new notation is necessary 
here. C,;(A) is very easy to compute by programming from the algorithm of generation of DÈ given explicated in [37]. 

As example, let’s take back the example of the simple hybrid DSm model described in section[2.2] then one gets the 
following list of elements (with their DSm cardinal) for the restricted DÈ taking into account the integrity constraints of 
this hybrid model: 


Ae D? Cm (A) 
ao =0 0 
ay, £ 0 N b2 1 
az = bz 1 
az £0 2 
as Ê Oo 2 
as £0 U @ 3 
ag £0 U 63 3 
az Ê b2 U 63 3 
ag £0 U 2 U 03 4 





Eaxmple of DSm cardinals: Cu (A) for hybrid model M 


2.8.3 The Generalized Pignistic Transformation 


To take a rational decision within the DSmT framework, it is necessary to generalize the Classical Pignistic Transformation 
in order to construct a pignistic probability function from any generalized basic belief assignment m(.) drawn from the 
DSm rules of combination. Here is the simplest and direct extension of the CPT to define the Generalized Pignistic 
Transformation: 


VA € D®, Pie > A OA m(x) (15) 


where Cm(X) denotes the DSm cardinal of proposition X for the DSm model M of the problem under consideration. 


The decision about the solution of the problem is usually taken by the maximum of pignistic probability function 
P{.}. Let’s remark the close ressemblance of the two pignistic transformations and (15). It can be shown that 
reduces to when the hyper-power set DÌ reduces to classical power set 2° if we adopt Shafer’s model. But 
is a generalization of since it can be used for computing pignistic probabilities for any models (including Shafer’s 
model). It has been proved in (Chap. 7) that P{.} is indeed a probability function. 


3 Fuzzy Inference for Information Fusion 


We further connect the fusion rules of combination with fuzzy and neutrosophic operators. Lets first replace the Con- 
junctive Rule and Disjunctive Rule with the fuzzy T-norm and T-conorm versions respectively. These rules started from 
the T-norm and T-conorm respectively in fuzzy and neutrosophic logics, where the and logic operator ^ corresponds in 
fusion to the conjunctive rule, while the or logic operator V corresponds to the disjunctive rule. While the logic operators 
deal with degrees of truth and degrees of falsehood, the fusion rules deal with degrees of belief and degrees of disbelief 
of hypotheses. 

3.1 T-Norm 


A T-norm is a function Tn : [0, 1) ++ [0, 1], defined in fuzzy set theory and fuzzy logic to represent the intersection of two 
fuzzy sets and the fuzzy logical operator and respectively. Extended to the fusion theory the T-norm will be a substitute 
for the conjunctive rule. The T-norm satisfies the conditions: 


a) Boundary Conditions: T„ (0,0) = 0, Tn(x,1) = £ 
b) Commutativity: Ta (£, y) = Tn(y, x) 
c) Monotonicity: If x < u and y < v, then Tn (£, y) < Tna (u, v) 
d) Associativity: Ta (Tn (x£, y), z) = Tn(x, Trly, z)) 
There are many functions which satisfy the T-norm conditions. We present below the most known ones: 
e The Algebraic Product T-norm: Th-algebraic(Z, Y) = £ - Y 
e The Bounded T-norm: Tn-boundea (£, y) = max{0, £ + y — 1} 


e The Default (min) T-norm (introduced by Zadeh): Th-min(x, y) = min{x, y} 


3.2 T-conorm 


A T-conorm is a function T, : [0,1]? > [0,1], defined in fuzzy set theory and fuzzy logic to represent the union of two 
fuzzy sets and the fuzzy logical operator or respectively. Extended to the fusion theory the T-conorm will be a substitute 
for the disjunctive rule. The T-conorm satisfies the conditions: 


a) Boundary Conditions: T.(1, 1) = 1,7. (2,0) = z 
b) Commutativity: T. (7, y) = Te(y, x) 

c) Monotonicity: if x < u and y < v, then T. (x,y) < T.(u, v) 

d) Associativity: Te(Te(x£, y), z) = Telx, Te(y, z)) 

There are many functions which satisfy the T-conorm conditions. We present below the most known ones: 

e The Algebraic Product T-conorm: Te-aigebraic( £, Y) =£ +Y — T-Y 

e The Bounded T-conorm: Te-boundea (£, y) = min{1, £ + y} 

e The Default (max) T-conorm (introduced by Zadeh): Toe-max(£, y) = max{x, y} 

Then, the T-norm Fusion rule is defined as follows: mai2(A) = > y,yco Tn(mi(X),m2(¥)) and the T-conorm 


XAY 
Fusion rule is defined as follows: mu12(A) = > y,yco Te(mi(X), ma(Y)). 
XUY=A 


The min T-norm rule yields results, very closed to Conjunctive Rule. It satisfies the principle of neutrality of the 
vacuous bba, reflects the majority opinion, converges towards idempotence. It is simpler to apply, but needs normalization. 
What is missed it is a strong justification of the way of presenting the fusion process. But we think, the consideration 
between two sources of information as a vague relation, characterized with the particular way of association between focal 
elements, and corresponding degree of association (interaction) between them is reasonable. Min rule can be interpreted 
as an optimistic lower bound for combination of bba and the below Max rule as a prudent/pessimistic upper bound. The 
T-norm and T-conorm are commutative, associative, isotone, and have a neutral element. 


4 Degrees of intersection, union, inclusion 


In order to improve many fusion rules we can insert a degree of intersection, a degree of union, or a degree of inclusion. 
These are defined as follows: 


4.1 Degree of Intersection 


The degree of intersection measures the percentage of overlapping region of two sets X1, X2 with respect to the whole 
reunited regions of the sets using the cardinal of sets not the fuzzy set point of view: 


— [X19 XI 


a ma Ue a 


where |X| means cardinal of the set X. 


For the minimum intersection/overlapping, i.e. when Xı N X2 = Q, the degree of intersection is 0, while for the 
maximum intersection/overlapping, i.e. when X, = Xo, the degree of intersection is 1. 
4.2 Degree of Union 


The degree of intersection measures the percentage of non-overlapping region of two sets X1, X2 with respect to the 
whole reunited regions of the sets using the cardinal of sets not the fuzzy set point of view: 


|X, U Xə] — |X N X| 
Daaa ae 


For the maximum non-overlapping, i.e. when Xı N X2 = Q, the degree of union is 1, while for the minimum non- 
overlapping, i.e. when X; = X23, the degree of union is 0. The sum of degrees of intersection and union is | since they 
complement each other. 


4.3 Degree of inclusion 


The degree of inclusion measures the percentage of the included region X, with respect to the includant region X2: Let 
Xı C Xo, then 


d(@ C X2) = 0 because nothing (i.e. empty set) is included in X2, while d(Xə C X2) = 1 because X3 is fulfilled by 
inclusion. By definition d(@ C Ø) = 1. We can generalize the above degree for n > 2 sets. 


4.4 Improvements of belief and plausibility functions 
Thus the Bel(.) and P1(.) functions can incorporate in their formulas the above degrees of inclusion and intersection 


respectively: 


e Belief function improved: VA € D® \ 0, Bela(A) = X xep° Btm(X) 
XCA 


e Plausibility function improved: VA € D® \ Ø, Pla(A) = © xepe Kaam(X) 
XNAAO 


4.5 Improvements of fusion rules 


e Disjunctive rule improved: 


X X: 
[X1 U Xo] m4 ( 1)M2( 2) 


VAC D®°\0,  mulA)=kua: X 


X1,X2€D° 
X1UX2=A 


where kug is a constant of normalization. 


e Dezert-Smarandache classical rule improved: 


Ə XOX: 
VA€D°\0, — mpsmca(A)=kpsmca: X` elm (Xi) (a) 
X1,X2€D° 1 2 


XıNX2 =A 


where kpgmca is a constant of normalization. This rule is similar with the Zhangs Center Combination rule 
extended on the Boolean algebra (O, U, N, C) and using another definition for the degree of intersection (here C 
denotes the complement). 


e Dezert-Smarandache hybrid rule improved: 


o XOX. 
VA SD? \ 9, MpsmuHd(A) = kpsmca: { 5 SUELE E A 


3 |X U Xol 
X1,X2ED 
X{NXQ=A 
Xi U Xol- |X NOX 
F y my(X1)m2(X2) + 5 KR EO (Xim) 
X1, X2€0 X1, X2€D° : ? 
[U=A]v[(UE0)A(A=I)] u(e(X1ı1NX2))=A 
(XıNX2)E€Ø 


where kpDsmHa is a constant of normalization. 


5 Neutrosophic Inference for Information Fusion 


Similarly to the fuzzy improvement of the fusion rules we can now consider the neutrosophic improvement of the fusion 
rules of combination. Lets now replace the Conjunctive Rule and Disjunctive Rule with the neutrosophic N-norm and 
N-conorm versions respectively [44]. 


5.1 Neutrosophy 


Neutrosophic Logic, Neutrosophic Set, and Neutrosophic Probability started from Neutrosophy [33] 36] [34] [35]. Neu- 
trosophy is a new branch of philosophy which studies the origin, nature, and scope of neutralities, as well as their in- 
teractions with different ideational spectra. It is an extension of dialectics. Its fundamental theory is that every idea 
< A > tends to be neutralized, diminished, balanced by < NonA > ideas (not only < AntiA > as Hegel asserted) 
- as a state of equilibrium, where < NonA >= whatisnot < A >, < AntiA >= the opposite of < A >, and 
< NeutA >= what is neither < A > nor < AntiA >. 


5.2 Nonstandard analysis 


5.2.1 Short introduction 


Abraham Robinson developed the nonstandard analysis in sixties [29]. x is called infinitesimal if |x| < 1/n for any 
positive n. A left monad is defined by (Ta) = {a — 2|x € R*,x > Oinfinitesimal} = a — e and a right monad by 
(b+) = {b+ 2|x € R*,x > Oinfinitesimal} = b + € where € > 0 is infinitesimal; a, b are called standard parts, € is 
called nonstandard part. A bimonad is defined as (~a*) = (Ta) U (at). 


5.2.2 Operations with nonstandard finite real numbers 


~axb= (axb) ax bt = (axb)* axb*t =~ (axb)* 





e the left monads absorb themselves: “a x7 b=" (a xb) 
e the right monads absorb themselves: at x b+ = (a x b)* 


where x operation can be addition, subtraction, multiplication, division and power. The operations with real standard or 
non-standard subsets are defined according definitions given in section2.7] 


5.3 Neutrosophic logic 


Lets consider the nonstandard unit interval ]~0, 1*[, with left and right borders vague, imprecise. Let T, J, F be standard 
or nonstandard subsets of |70, 1+[. Then: Neutrosophic Logic (NL) is a logic in which each proposition is T% true, I% 
indeterminate, and F% false, where: 


—0 < inf T + inf I + inf F < sup T + sup I + sup F <3t 
T, I, F are not necessary intervals, but any sets (discrete, continuous, open or closed or half-open/half-closed interval, 


intersections or unions of the previous sets, etc.). 


For example: proposition P is between 30-40% or 45-50% true, 20% indeterminate, and 60% or between 66-70% 
false (according to various analyzers or parameters). NL is a generalization of Zadehs fuzzy logic (FL), especially of 
Atanassovs intuitionistic fuzzy logic (IFL) [1] 2]{7], and other logics. 


5.4 Differences between Neutrosophic Logic and Intuitionistic Fuzzy Logic 


a) In NL there is no restriction on T, J, F, while in IFL the sum of components (or their superior limits) = 1; thus NL 
can characterize the incomplete information (sum < 1), paraconsistent information (sum > 1). 


b) NL can distinguish, in philosophy, between absolute truth [NL(absolute truth)= 17] and relative truth [NL (relative 
truth)= 1], while IFL cannot; absolute truth is truth in all possible worlds (Leibniz), relative truth is truth in at least 
one world. 


c) In NL the components can be nonstandard, in IFL they dont. 


d) NL, like dialetheism [some contradictions are true], can deal with paradoxes, NL(paradox) = (1, J, 1), while IFL 
cannot. 


5.5 Neutrosophic Logic generalizes many logics 


Let the components reduced to scalar numbers, t, i, f, with t + i + f = n; NL generalizes: 


the Boolean logic (for n = 1 andi = 0, with f, f either 0 or 1); 


the multi-valued logic, which supports the existence of many values between true and false - Lukasiewicz, 3 values 
(24) 25); Post, m values - (for n = 1, Ti = 0,0 < t, f < 1); 





the intuitionistic logic, which supports incomplete theories, where A ^A —A not always true, and 3x P(x) needs an 
algorithm constructing x [9] [10] {11} [12] [19] (for 0 <n < 1landi=0,0<t,f < 1); 


the fuzzy logic, which supports degrees of truth (forn = landi = 0,0 < t, f < 1); 


the intuitionistic fuzzy logic, which supports degrees of truth and degrees of falsity while whats left is considered 
indeterminacy (for n = 1); 


the paraconsistent logic, which supports conflicting information, and anything follows from contradictions fails, 
ie. nA A A D B fails; ~A A A is not always false (for n > 1 and i = 0, with both 0 < t, f < 1); 


the dialetheism, which says that some contradictions are true, ~A ^A A = true (fort = f = 1 andi = 0; some 
paradoxes can be denoted this way too); 


the faillibilism, which says that uncertainty belongs to every proposition (for i > 0). 


5.6 Neutrosophic Logic connectors 


One notes the neutrosophic logical values of the propositions A; and A> by NL(Ai) = (Tı, h, Fi) and NL(A2) = 
(To, I2, Fa). If, after calculations, in the below operations one obtains values < 0 or > 1, then one replaces them with ~0 
or 1* respectively. 


5.6.1 Negation 








NLGA;) = (13 BT, {1} Eh, {1} EA) 



































5.6.2 Conjunction 





NL(A A 42) = (1 O D, h O b, F O F) 























5.6.3 Weak or inclusive disjunction 


NL(A,V 42) = (BR 6(NOT) he A hon) F BA B(A O P)) 




























































































Many properties of the classical logic operators do not apply in neutrosophic logic. Neutrosophic logic operators 
(connectors) can be defined in many ways according to the needs of applications or of the problem solving. 


5.7 Neutrosophic Set 


Let U be a universe of discourse, M a set included in U. An element x from U is noted with respect to the neutrosophic set 
M as x(T, I, F) and belongs to M in the following way: it is t% true in the set (degree of membership), i% indeterminate 
(unknown if it is in the set) (degree of indeterminacy), and f% false (degree of non-membership), where t varies in T, 7 
varies in I, f varies in F. This definition is analogue to NL, and similarly NS generalizes the fuzzy set (FS), especially 
the intuitionistic fuzzy set (IFS), intuitionistic set (IS), paraconsistent set (PS) For example: (50, 20,40) € A means: 
with a belief of 50% zx is in A, with a belief of 40% zx is not in A, and the 20% is undecidable 


5.7.1 Neutrosophic Set Operators 


Let A, and Az be two sets over the universe U. An element z(T;, 1, F1) € Ai and x(T», I2, F2) E€ Ag [neutrosophic 
membership appurtenance to A, and respectively to A2]. NS operators (similar to NL connectors) can also be defined in 
many ways. 


5.7.2 Complement 
If #(T1,11, F1) € A; then z({1+} B T1, {1+} BW, 17} B F,)) €C(A)). 















































5.7.3 Intersection 


If (Ti, h, Fi) € A, and (Tə, In, F2) € Ap» then (Tı JT, h O2, F E Fə) € Ay Ag. 


























5.7.4 Union 
If «(T,1, Fi) € Ay and «(T, I2, F2) E Ag then z(Tı T> (T È Tə), ty Ig (hh G In), Fy Fy (Fy É Fə)) € AUAþb. 
















































































5.7.5 Difference 
If (Ti, h, F) E Aj and u(T2, In, F2) E Ag then (Tı (Tı : To), ti (L £ In), Fy (Fy i F)) E€ Aj \ Ao. 

































































5.8 Differences between Neutrosophic Set and Intuitionistic Fuzzy Set 


a) In NS there is no restriction on T, J, F, while in IFS the sum of components (or their superior limits) = 1; thus NL 
can characterize the incomplete information (sum < 1), paraconsistent information (sum > 1). 


b) NS can distinguish, in philosophy, between absolute membership [NS(absolute membership)= 17] and relative 
membership [NS(relativemembership)= 1], while IFS cannot; absolute membership is membership in all possible 
worlds, relative membership is membership in at least one world. 


c) In NS the components can be nonstandard, in IFS they dont. 


d) NS, like dialetheism [some contradictions are true], can deal with paradoxes, NS(paradox element) = (1, J, 1), 
while IFS cannot. 


e) NS operators can be defined with respect to T, I, F while IFS operators are defined with respect to T and F only 


f) I can be split in NS in more subcomponents (for example in Belnaps four-valued logic indeterminacy is split 
into uncertainty and contradiction), but in IFS it cannot. 


5.9 N-norm 


Here each element x and y has three components: x(t, 71, f1), y(t2, i2, f2). We define : 


max{x, y} = (max{ty, to}, max{i1, i2}, max{ fi, fo}) 
min{x, y} = (min{t1, t2}, min{i1, i2}, min{ fi, f2}) 


























An N-norm is a function N, : ({~0,1+] © [70, 1+] H[-0,1*])* > [-0,1*], defined in neutrosophic set theory and 
neutrosophic logic to represent the intersection of two neutrosophic sets and the neutrosophic logical operator and respec- 
tively. Extended to the fusion theory the N-norm will be a substitute for the conjunctive rule. The N-norm satisfies the 
conditions: 


a) Boundary Conditions: N,,(0,0) = 0, Nn(a,1) = z. 

b) Commutativity: Na (£, y) = Nn (y, £). 

c) Monotonicity: If x < u and y < v, then Nn (£, y) < Nn(u, v). 
d) Associativity: Nn (Nn (x,y), z) = Nn (£, Nn (y, z)). 


There are many functions which satisfy the N-norm conditions. We present below the most known ones: 














e The Algebraic Product N-norm: Nn-algebraic (£, y) = £ Ly 























e The Bounded N-norm: Nn-boundea (£, y) = max{0,2 By H1} 





e The Default (min) N-norm: Na-min(x, y) = min{z, y}. 


5.10 N-conorm 























An N-conorm is a function, Ne : ({-0,1+] © [~0, 1+] © [-0,1*])* © [-0,1*], defined in neutrosophic set theory and 
neutrosophic logic to represent the union of two neutrosophic sets and the neutrosophic logical operator or respectively. 
Extended to the fusion theory the N-conorm will be a substitute for the disjunctive rule. The N-conorm satisfies the 
conditions: 








a) Boundary Conditions: N.(1,1) = 1, Ne(a#,0) = zx. 

b) Commutativity: N.(x, y) = N-(y, £). 

c) Monotonicity: if x < u and y < v, then Ne(x, y) < Ne(u, v). 
d) Associativity: Ne(Ne(£, y), z) = Ne(x, Ne(y, z)). 


There are many functions which satisfy the N-conorm conditions. We present below the most known ones: 





























e The Algebraic Product N-conorm: Ne-aigebraic (£, y) = x By B (x O y) 




















e The Bounded N-conorm: Ne-boundea (£, y) = min{1, x H y} 





e The Default (max) N-conorm: Nemax(x, y) = max{zx, y}. 


Then, the N-norm Fusion rule and the N-conorm Fusion rule are defined as follows: 


myni2(A) = XO Np(mi(X),m2(Y)) mnei2(A)= XO Ne(mi(X),me(¥)) 
xX, YEO xX, YEO 
YNY=A YUY=A 


6 Examples of N-norm and N-conorm Fusion rules 


Suppose one has the frame of discernment © = {6 1,02, 03} and two sources Sı and S2 that provide respectively the 
following information (triple masses): mı (01) = (0.6, 0.1, 0.3), i.e. Sı believes in 0; with 60%, doesnt believe in 0; with 
30%, and is undecided about 6; with 10%. Similarly, one considers also 


mı (02) = (0.8,0,0.2) — mo(01) = (0.5,0.3,0.2)  ma(02) = (0.7, 0.2, 0.1) 


Since one can have all kind of information (i.e. incomplete, paraconsistent, complete) the sum of an hypothesis 
components may be < 1, > 1, or = 1. We can normalize the hypothesis components by dividing each component by the 
sum of the components. 


6.1 Both Sources are right 


If we consider that both sources are right, then one uses the N-norm (lets take, as an example, the Algebraic Product) and 
8 
one gets’: 




















m™nn12(91) = mı(0ı) k mə(01) = (0.6, 0.1, 0.3) E (0.5, 0.3, 0.2) 
(0.6 - 0.5, 0.1 - 0.3, 0.3 - 0.2) = (0.30, 0.03, 0.06) = (0.769231, 0.076923, 0.153846) 
































mwnni2(92) = m1 (82) E m2(A2) = (0.8, 0, 0.2) E (0.7, 0.2, 0.1) 
= (0.8 - 0.7, 0 - 0.2, 0.2 - 0.1) = (0.56, 0, 0.02) Š (0.965517, 0, 034483) 









































Myni2(01 N 02) = [m1 (01) O m2(02)] H [m2 (01) O mı (82)] 
= [(0.6, 0.1, 0.3) © (0.7, 0.2, 0.1)] E [(0.8, 0, 0.2) © (0.5, 0.3, 0.2)] 


= (0.42, 0.02, 0.03) & (0.40, 0, 0.04) = (0.82, 0.02, 0.07) = (0.901099, 0.021978, 0.076923) 

































































If one finds out that 6; N 02 = @, then one uses the DSm hybrid rule adjusted with the N-norm in order to transfer the 
conflicting mass to Myn12(01 U 62) = (0.901099, 0.021978, 0.076923). 


Swhere = denotes equality after normalization 


6.2 One Source is right and another one is not, but we dont know which one 


We use the N-conorm (lets take, as an example, the Algebraic Product) and one gets: 






































Mnc12(61) = mı (01) m2(61) [m1 (61) i me2(61)| 
(0.6, 0.1, 0.3) E (0.5, 0.3, 0.2) E [(0.6, 0.1, 0.3) E (0.5, 0.3, 0.2)] 
= (0.6 + 0.5 — 0.6 - 0.5,0.1+ 0.3 — 0.1 - 0.3, 0.3 + 0.2 — 0.3 - 0.2) 


~w 


= (0.80, 0.37, 0.44) = (0.496894, 0.229814, 0.273292) 





































































































Myerz (02) = mı (02) E mo (02) E [m1 (02) O ma(02)] 
= (0.8, 0, 0.2) E (0.7, 0.2, 0.1) E [(0.8, 0, 0.2) E (0.7, 0.2, 0.1)] 
= (0.8 + 0.7 — 0.8 - 0.7,0 + 0.2 — 0 - 0.2,0.2 + 0.1 — 0.2 - 0.1) 


= (0.94, 0.20, 0.28) Š (0.661972, 0.140845, 0.197183) 



































































































































myciz (81 N 02) = [m1 (01) H m2 (82) B (mı (81) O m2(02))] H [mi (82) E m2(01) B (m1 (82) O m2(81))] 
= [(0.6, 0.1, 0.3) E (0.7, 0.2, 0.1) B ((0.6, 0.1, 0.3) © (0.7, 0.2, 0.1))] 

[(0.8, 0, 0.2) E (0.5, 0.3, 0.2) E ((0.8, 0, 0.2) © (0.5, 0.3, 0.2))] 

= (0.88, 0.28, 0.37) E (0.90, 0.30, 0.36) 


= (1.78, 0.58, 0.73) = (0.576052, 0.187702, 0.236246). 
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7 Conclusion 


A general presentation of foundation of DSmT and its connection with neutrosophic logic has been proposed in this 
chapter. We proposed new rules of combination for uncertain, imprecise and highly conflicting sources of information. 
Several applications of DSmT have been proposed recently in the literature and show the efficiency of this new approach 
over classical rules based mainly on the Demspter’s rule in the DST framework. In the last past of this chapter, we 
showed that the combination of paradoxical, uncertain and imprecise sources of information can also be done using 
fuzzy and neutrosophic logics or sets together with DSmT and other fusion rules or theories. The T-norms/conorm and 
N-norms/conorms help in redefining new fusion rules of combination or in improving the existing ones. 
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